package com.juzi.anli;

import java.util.Scanner;

public class 数组排序 {
    public static void main(String[] args) {
        //1、定义一个数组 存储一些数据
//        int [] arr ={4, 6, 3, 9, 2};
        //           0  1  2  3  4
        //动态
        int [] arr = new int[10];
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入10个数据");
        for (int i = 0; i < arr.length; i++) {
            int arr1 = sc.nextInt();
            arr[i] = arr1;
        }

        //2、定义一个循环控制比较的轮数
//        for (int i = 1; i <=arr.length - 1 ; i++) {
        for (int i = 0; i <arr.length - 1 ; i++) {
            //i == 0 比较的次数 4  j = 0 1 2 3
            //i == 1 比较的次数 3  j = 0 1 2
            //i == 2 比较的次数 2  j = 0 1
            //i == 3 比较的次数 1  j = 0
            //3、定义一个循环 控制每轮比较次数 占位
//            for (int j = 0; j < arr.length - i ; j++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                //判断j当前位置元素值 是否大于后一个位置 较大 则交换
                if (arr[j] > arr[j+1]){
                    int temp = arr [j+1];
                    arr[j+1]= arr[j];
                    arr[j] = temp;
                }
            }
        }
        //遍历数组内容输出
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}
